﻿using System;
namespace PrimNumApp
{
    class PrimNum
    {
        
        bool isPrim(int num)
        {
            for (int i = 2; i * i <= num; i++) if (num % i == 0) return false;
            return true;
        }
        void PrintPrim(int num)
        {
            for (int i = 2; i <= num; i++)
            {
                if(isPrim(i)&&num%i==0)
                { 
                    Console.WriteLine(i);
                }
            }
        }
        static void Main(string[] args)
        {
            PrimNum primNum = new PrimNum();
            int num = int.Parse(Console.ReadLine());
            primNum.PrintPrim(num);
        }
    }
}